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1 Introduction 

1. Multiple polylogarithms. We define them by the power series expan- 
sion: 

0<A;i<fc2<...<fcm ^ 2 ••• m 

Here w := rii + ... + rim is called the weight and m the depth. 

These power series are convergent for \xi\ < 1, and can be continued 
analytically via the iterated integral presentation given by theorem 2.1. 







The power series (1) generalize both the classical polylogarithms Lin[x) 
(m=l), and multiple C- values (xi = ... = a;^ = 1) : 

C(ni,...,nJ := J] }^ > I (2) 

0<A;i<fe2<...<A;^ ^ 2 ••• m 

The multiple ^-values were invented and studied by Euler [E] and then 
forgotten. They showed up again in such different subjects as quantum 
groups [Dr] (the Drinfeld associator), Zagier's studies [Zl-2], the Kontsevich 
integrals for Vassiliev knot invariants, mixed Tate motives over SpecZ [Gl-2], 
and, recently, in computations in quantum field theory [B], [Kr]. 

The multiple polylogarithms were studied in [Gl-4]. In this paper we 
investigate them at A'"-th roots of unity: — ... — — 1. Notice that 
Lii{x) = — log(l — x), so if (n is a primitive A'"-th root of 1, then Lii{(^N) 
is a logarithm of a cyclotomic unit in 7j[(]\f, N~^]. In general the supply of 
numbers we get coincides with the linear combinations of multiple Dirichlet 
L- values 

L{xi,...,Xm;ni,...,nm):^ 2^ ^n,^n. f^n^ (3) 

0<fei<fe2<...<fcm ^ 2 ■■■ m 

They are periods of mixed Tate motives over the scheme -S'jv := SpecZ[CAr][;^] 
(see s. 11 of [G2] and [G4]). 

To study these numbers we introduce some tools from homological alge- 
bra (cyclotomic and dihedral Lie algebras, modular complex for GL^(Z)) 
and geometry (a realization of the modular complex in the symmetric space 
SLm(^)/SOm). To motivate them we start from a conjecture. 

2. Multiple polylogarithms at roots of unity and the cyclotomic 
Lie algebras. Let Z<yj{N) be the Q- vector space spaned by the numbers 

Lini,...,n^{C'N ■, ■■■Xn^) '■= {27ri) "'Li„j^...^„^(C^^, C^") (4) 

Here we may take any branch of Li„^^...^„^(a:i, Xm)- Then Z{N) := UZ<yj[N) 
is an algebra bifiltered by the weight and by the depth. For example: 

Lim{x) ■ Lin{y) = = Lim,n{x, y) + Lim+n{xy) + Lin^miy, ^) (5) 

fel,fe2>0 ^ 
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(To prove this split the sum over ki < k2, ki = k2 and ki > ^2)- 

Denote by U C, the universal enveloping algebra of a graded Lie algebra 
C,. Let UC^ :— ®n>o{UCy^ be its graded dual. It is a commutative Hopf 
algebra. 

Conjecture 1.1 There exists a graded Lie algebra C,{N) over Q such that 
one has an isomorphism 

Z{N) = UC,{Ny (6) 

of filtered by the weight on the left and by the degree on the right algebras. 

b) H^^iCiN)) = K2n_^iZ[Cj,U]) ® Q. 

c) C,(l) is free graded Lie algebra. 

Here is the degree n part of H. Notice that H^^^{C,{N)) is dual to 
the space of degree n generators of the Lie algebra C,{N). 

A construction of the Lie algebra C,{N) using the Hodge theory will be 
outlined in s. 3.2. It can be used to deduce conjecture LI from some standard 
(but extremely dificult!) conjectures in arithmetic algebraic geometry. The 
simplest abelian quotient Ci(iV) of C,{N) is the group of cyclotomic units 
in N~^], tensored by Q. Wc call C,{N) the cyclotomic Lie algebra of 

level N, and suggest that the "higher cyclotomy theory" should study its 
properties. 

Examples, i) Let N = 1. Then by the Borel theorem the only nontrivial 
modulo torsion X-groups are K^^+ii'^), which have rank 1 and correspond 
to C(2n + 1) via the regulator map. 

ii) N = 2: the generators should correspond to (27ri)~^ log2, C(3), C(5), •••• 

iii) If AT > 2, n > 1 one has dimA:2n~i(Z[C7v, A^"^]) ® Q = ^ and the 
space of generators should correspond to the span over Q of Lin{C^). 

Remark. Let 7rf'*(P^\{0, 1,cxd}) be the /-adic completion of the funda- 
mental group. One has canonical homomorphism 

ip^ : Gal{Q/Q) Out7rP{F\{0, 1, 00}) (7) 

It was studied by P.Dehgne, Y.Ihara and others (see [Ih] and references there). 
Conjecture LI for A^ = 1 is closely related to some conjectures/questions of 
P.Deligne [D] about the image of the map (7) and V. Drinfeld [Dr] about the 
structure of the pronilpotent version of the Grothendieck-TeichmuUer group. 
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The left hand side of (6) has an additional structure: the depth filtration. 
To study it we proceed as follows. 

3. The dihedral Lie coalgebra and modulEir complexes. Let 
Z,^,{N) be associate graded quotient with respect to the weight and the 
depth filtrations of the algebra Z[N). We reduce it further introducing the 
bigraded Q-space 

The multiple polylogarithms are multivalued functions, however it is easy to 
show that the projection of (4) to ,(iV) does not depend on the branch we 
choose. So Z.^_„i{N) is the quotient of the Q-space generated by the numbers 
(4) of weight w and depth m modulo the subspace generated by the lower 
weight and depth numbers, and also by the products of numbers (4) of total 
weight w. 

Here is our strategy for investigation of dimQZ.u,.rn{N)- Let fi^ be the 
group of A^-th roots of unity. In the section 3 a Lie coalgebra V,^,{fiN), 
called the dihedral Lie coalgebra, is explicitely constructed. Namely, the 
generators of the Q-vector space Vi^^rnil^N) correspond to the projections of 
the numbers (4) to Zy,^rn{N), and the defining relations reflect the known Q- 
linear relations between these numbers. We prove that Zu,,m{N) is a quotient 
of I^w,'.m(A^iv) (theorem 7.1). A really new data is the cocommutator map 
6 : V,^,{fiiy) — )■ A^D, ,(/ijv)- The dihedral Lie coalgebra is bigraded by the 
weight and the depth. 

We want to understand the cohomology of the Lie coalgebra T>,^,{ij,n). 
Here is the standard cochain complex computing the cohomology of 'D,,«(//Ar): 

V.,.M A A'V.,.M ^"^n^"' A'V.,.M ... (8) 

The first arrow is the cocommutator map, and the others obtained via 
the Leibniz rule. This complex is bigraded by the weight and depth. Let 
(A*r'(/X7v))«),m be the subcomplex of the weight w and depth m. It is easy 
to prove that 

= i^2«,-i(Z[Civ,A^-'])®Q C Hl^){V.,.{N)) (9) 

We construct a certain length m — 1 complex of GZ/m(Z)-modules M*^y 
called the rank m modular complex. For m = 2 it is identified with the chain 
complex of the classical modular triangulation of the hyperbolic plane: 
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Let Vm be the standard m-dimensional representation of GLm- Denote 
by ri(A^;m) the subgroup of GL^{1j) consisting of matrices whose last row 
is congruent to (0, 0, 1) modulo N. 

Theorem 1.2 a) There exists a surjective morphism of complexes 

b) It is an isomorphism if N — 1, or if N is prime and w — m. 

A special case of this theorem for m = 2, w = 2 was proved in [G3]. The 
case = 1, m = 2, w is arbitrary was considered in [Gl] and in s. 4 of [G3]. 

We prove in section 6 that the modular complex of rank 3 is (essentially) 
quasiisomorphic to the Voronoi complex of the symmetric space SL3(M^)/S03. 
Using these results we can estimate from above dimZ^^^(iV) for m < 3. 

4. Applications to multiple C-values. Theorem 1.2 together with 
the relation between the modular and Voronoi complexes for GL2 and GL^ 
mentioned above lead to the following result. 

Theorem 1.3 Let i/ui,m be the weight w, depth m part of H. Then 

Hl,2){T^.,.{l)) = W-\GL2{'L),S^-^V2) z = l,2 (10) 

^k3)(^.,.(l)) = H\GL:,{'L),S^-^V^) i = 1,2,3 (11) 

This allows us to compute the Euler characterisitc of complexes (A*'D(l)).u, 
for m = 2, 3. Then we find dim.i^V ^j^rniX) for m = 2, 3 by induction using as 
a starting point (9), which boils down to 

dim^P.,(l) = I 1 - ^ (12) 
^ ' [ w : even ^ ' 
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Theorem 1.4 a) If w is odd, then dimZm^2{^) = dimX't(,,2(l) — 0. 
b) If w is even then dimZ^^2(l) < dimr'^^2(l) = ["^^]- 

The part a) goes back to Euler, b) was discovered by Zagier [Z2]. 

Theorem 1.5 a) If w is even, then dmiZ^^^{l) = dimD^^3(l) = 0. 
b) If w is odd then 

dimZ^,3(l) < dimP^,3(l) = ^ ] (13) 

Numerical calculations of multiple (^s by Zagier (considerebly extended by 
Broadhurst in [B]) suggested that the estimate (13) is exact. Our results 
about "motivic" multiple C's allow to deduce this from standard conjectures. 
The details will appear elsewhere. 

Remark. The philosophy of mixed motives was the main driving force 
for us. However constructions and proofs of this paper are "elementary", i.e. 
do not use motives. The mixed motives/Hodge structures show up only in s. 
3.2 to outline the construction of the cyclotomic Lie algebra, but we do not 
use s. 3.2 in the rest of the paper, so the reader may skip it. 

Acknowledgment. I would like to thank the Max-Planck-Institute 
(Bonn) and University Paris-XI (Orsay) for hospitality and support. The 
support by the NSF grant DMS-9500010 is gratefully acknowledged. 

I am grateful to J. Bernstein, G. Frey, G. Harder, M. Kontsevich, B.B. 
Venkov, V. Voevodsky, D. Zagier for useful and stimulating discussions. 



2 Properties of multiple polylogarithms 

1. Iterated integral presentation. Set 

'^^ '' dti dt 



Jo ai —t ttn — t JoKti 

Ini,...,nm{'^l '■ ■■■ '■ '■ ^m+l) '■— I 

Jo 



A... A ^ 

<...<t„<a„+i ^1 ~ ^1 — tn 



""^+1 dt dt dt dt dt dt 

O 0...0 — o ... o o — o ... o 

ai — t t t Gm — t t t 



rii times nm times 

The following theorem is the key to properties of multiple polylogarithms. 
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Theorem 2.1 Lin^^...,n^{xi, x^) = /ni,...,n„,(l ■ ■ ^1^2 : ••• : Xi...Xm)- 

The proof is very easy: develope dt/{ai — t) into a geometric series and 
integrate. If = 1 we get the Kontsevich formula. 
2. Relations. The double shuffle relations. Set 

Li{xi, Xm\tl, ■■■,tm) •= ^ ^ -^^ni,...,nni(^l) ^m)^l ■■■^m 

ni>l 

/(ai : ... : : am+i\ti, ■■■,tm) '■— -^ni,...,nm(^i ■ ■■■ ■ ■ ^m+l)^l^ ■■■^rrT 

ni>l 

/*(ai : ... : am '■ Om+ll^l, ■■■,tm) '■= lio-l '■ ■■■ '■ C^m '■ (^m+l\tl,ti+t2, ti + ...+tm) 

Let Tik^n-k be the subset of permutations of n letters {1, ...,n} consisting 
of all shuffles of {1, k} and {A; + 1, n}. Similar to (5) we see that 

Li{xi, ...,Xk\ti, ...,tk) ■ Li{ ^k+lT ■■■■I ^n\tk+lT ■■■■itn) — (14) 

Li , . . . , Xa{n) \ta(i), ■■■,ta{n)) + lowcr depth terms 

Theorem 2.2 

/*(ai : ... : : ...,tk) ■ I*{ak+i : ... : an : l|tfc+i, ...,tn) = (15) 

/*(a(^(l), aa{n) ■ 1|^(t(1), ta{n)) 



k.n — k 



Proof. It is not hard to prove the following formula 

/*[ai : ... : : l|ti, t^] = / ds o ... o ds (16) 

7o Oi — s — s 

The theorem follows from this and the product formula for iterated integrals. 
Here is the simplest case: Ii{x)Ii{y) — Ii^i{x,y) + Ii^i{y,x). Indeed, 



dt dt _ r 

Jo t-x Jq t-y Jo t-x t-y Jq 



dt dt 

o 



t — y t — X 

For multiple C's these are precisely the relations of Zagier, who conjec- 
tured that they provide all the relations between the multiple C's 

Distribution relations. From the power series expansion we immediately 

get 
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Proposition 2.3 // \xi\ < 1 and I is a positive integer then 

Li{xi,...,Xm\ti,...,tm) = ^ Li{yi,...,ym\lti,...,ltm) (17) 

yl=xi 

3 The dihedral Lie coalgebra of a commuta- 
tive group 

1. Definitions. Let G be a commutative group. We will define a bigraded 
Lie coalgebra T>,^,{G) = ®w>m>iT^w,m.{G)- Let us first define a graded abelian 
group V,^m{G). The group V»^rn{G) is its quotient. 

Denote by Cm+i the principal homogeneous space of the cyclic group 
Z/(m + 1)Z. Let Z[Cm,+i] be the abelian group of Z-valued functions on 
Cm+i-i and Z[Cm+i]o is its quotient by constants. Let Pol,{7J[Cm+i\o) be the 
algebra of polynomial functions on Z[Cto+i]o graded by the degree. 

Let is the dihedral group of symmetries of the (m + l)-gon. Set 

Gf™^' := {g = {gu w) e G^+^l^i ■ - ■ w = 1} (18) 

We think about the elements of this group as of m + 1 elements of G with 
product 1 located on an oriented circle. Then the group Dm acts on (18). 
Let Xm '■ Dm {=tl} be the character trivial on the cyclic subgroup and 
sending the involution to (—1)"*+-'^. Set 

V.+m,m{G) ■■= (ZIGJ^+^I Pol,{'L[Cm+l]o) ®Z Xm) 

Elements of the group f),^m{G) are presented by the generating functions 
{fifo, 91-, ■■■■,9m\to ■ ■■■■ tm] such that go- gm = l and (19) 

{90t 91t--i 9m\to ■ ■■■ ■ tm} — {9o, gi, gm\t + to : ... : t + tm} 

They satisfy the dihedral symmetry relations: 

{9oj ■■■,9m-i, gm\to : ti : ... : tm} = {gi, gm, go\h tm '■ to} 

{90, gmlto tm.} = { — ^y^^^ {9m, goltm to} 

We picture the elements of V^^miG) as m + 1 pairs {go, to), {gm, tm) located 
cyclically on an oriented circle: 
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One has V^^rniG) = ®w>mV'w,m{G). We define elements 



{gi, -■,5'm} 



n\,...,nm 



w — ni -\- ... -\- n. 



ni>l 



(20) 
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Now one can say that Vw,m{G) is generated by the elements (20) satisfying 
the relations imposed by the dyhedral symmetry. 

We call (19) extended nonhomogeneous dihedral words in G. One can also 
parametrize the generators using the extended homogeneous dihedral words: 

{go : gi : ... : gm\to, tm}, where to + ... + = 0, 

{g-go- ■■■■g-gm\to,-;tm} = {go ■ ■■■ ■ gmlh, ...,tm} for any geG, 

and the dihedral symmetry holds. Namely, the duahty between the homoge- 
neous and nonhomogeneous extended dihedral words is given by 

{go ■ gi ■ ■■■ ■ gm\to,---,tm} ' — > {go^gi,gi^g2,---,gmgo\to ■ to+h ■ ■■■ ■ to+---+tm}, 
{go, gi, ■■■I gm\to ■ ■■■ ■ tm} ' — > {go ■ gogi ■ ■■■ ■ go---gm\ti—to, t2—ti, to—tm} 

Definition 3.1 V,^rn{G) is the quotient of V^^miG) by the following rela- 
tions: 

a) The double shuffle relations {k + I — m, k > 1, 1 > 1) : 
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b) The distribution relations (7 e Z and \l\ divides \G\ if the group is 
finite.) 

{4, x^^\to : ti : ... -.tm}- {yo, Vi, -, ym\l - to : ... : I -tm} ^0 

y\=x\ 

except the relation {l}i = which is not supposed to hold. 

Example. The distribution relations for i = — 1 are 

Remark. The dihedral symmetry and (21) follow from the double shuffle 
relations, just copy the proof of theorem 4.1 below. 

Let us define a cobracket S : V,^,{G) — 'D,^,{G) A 'D,^,{G) by setting 

^{Qo^ ■■■I gm\to '■ ■■■ ■ tjn} ■— 

m~l m 

^ ^{S'j+i+l) ■■■■> 9j+m,yij\tj+i+l ■ ... ■ tj+rn+l}/^{Xij, gj+l, ...,gj+i\tj : ... : tj+i} 

i=l j=0 

where indices are modulo m + 1 and Xijgj^i...gj^i = 1, yijgj+i+i-.-gj+m = 1- 
Each term of the formula corresponds to the following procedure: we choose 
an arc on the circle between the two neighboring distinguished points, and 
in addition choose a distinguished point different from the ends of the arc. 
Then we cut the circle in the choosen arc and in the choosen point, make 
two naturally oriented circles out of it, and then make the extended dihedral 
word on each of the circles out of the initial word in a natural way. 
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There is a similar formula for the homogeneous dihedral words, just ex- 
change g^s and t's on the circle. For example 

H9o-9i-92\tQ,ti,t2} = -{92-go\to,-tQ}A{gi:g2\ti,-ti}- 

-{90 ■ 9i\ti, -ti} A {g2 : go\t2, -12} - {gi : 5-21^2, -^2} A {go : gi\to, -to} 

Theorem 3.2 5 provides the structure of bigraded Lie coalgebra on both 
V,,,{G) andV,,,{G). 

2. The cyclotomic Lie algebra and mixed Tate motives over Sn- 

Recall that a mixed Hodge structure is called a Hodge- Tate structure if all 
the Hodge numbers h^''^ with p ^ q are zero. The category of mixed Q-Hodge- 
Tate structures is canonically equivalent to the category of finite dimensional 
comodules over a certain graded pro-Lie coalgebra C^^ over Q (see [BGSV] , 
[G4]). One can attach to the iterated integral related to Lini,...,nmi^ij ^m) 
by theorem 2.1 above an element Li^^ „^(a;i,...,a;m,) € C^'^, the motivic 
multiple polylogarithm. See s.9, 11 of [G2] (or [Gl]) where C^^ and a w- 
framed mixed Hodge- Tate structure Li^^ ^^{xi, ...,Xm) were defined. The 
framed mixed Hodge structures corresponding to the divergent numbers (4) 
are defined as the hmiting Hodge structures, (compare with [Gl] and s.7). 
For instance Li'^{l) — 0. 

Definition 3.3 Cw{N) is the Q-subspace of generated by the motivic 
multiple polylogarithms at N-th roots of unity of weight w. 

Theorem 3.4 C,{N) :— ®w>iCw{N) is a Lie subcoalgebra in C^^ . 

We define the cyclotomic Lie algebra C,{N) as the (graded) dual of C,{N). 

The hypothetical abehan category of mixed Tate motives over the scheme 
Sn is supposed to be canonically equivalent to the category of finite dimen- 
sional modules over a graded Lie algebra L{Sn)», called the motivic Lie 
algebra of that scheme, (see [G4] for details). L{Sn)» is isomorphic to a free 
graded Lie algebra generated by the Q-spaces i^2n-i(>S'Ar) ® Q in degree n, 
n>l. 

One can prove that the Lie algebra C,{N) has the same generators, so it 
is a quotient of L(S'jv),. However in general it is smaller then L{Sn)» since 
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the main result of [G3] implies that C,{N) is not free when N is sufficiently 
big. For instance, if iV = p is a prime then 

//f2)(C.(p),Q) = H\X,{p),Q)+ ® Z[Cp]*(8)Q 

where Xi (p) is the modular curve and + means the coinvariants of the com- 
plex conjugation. So it is non zero if p > 3. 

The relation between the dihedral and cyclotomic Lie algberas. Let C,^,{N) 
be the associate graded with respect to the depth filtration on the Lie coal- 
gebra C,{N). 

Theorem 3.5 Assume that xf — 1. Then the map 

provides a surjective morphism of bigraded Lie coalgebrasT>,^,{^j^) — >■ C,^,{N) 

The subspace ©1,1(1) is generated by {l}i. Notice that Li]^{l) = 0. 
Conjecture 3.6 P.,.(l)/Pi,i(l) = C.,.(l). 

But already Ci_i(A^) is smaller then T>i^i{N) if N is not prime ( take N — 25). 
Let {I, N) — 1. One has canonical homomorphism 

cp'j, : Gal{Q/Q) Out4\F'\{0, {Q}, 00}) (22) 

The motivic philosophy suggests that the Lie algebra of the Zariski closure 
of the image of <^jv is isomorphic to the Lie algebra C,{Ny (g)Q Q/. 



4 The modular complex 

Let Lm be a lattice of rank m. The rank m modular complex is a complex of 
left GL„(Z)-modules in degrees [l,m], denoted M*^^{L^) or simply M'^y. 

1. The groups Mj^^^y Let X be a set and Z[[X]] be the abelian group of 
infinite Z-linear combinations Yl'^^xi^} of the generators {x}, where x & X. 
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The set Vm of basises of Lm is a principal homogeneous space 

of GL^(Z). Then M[^^ = Z[[Vm]]/R[^y The "relations" R[^-^ are defined 
below. 

By definition the generators of the group M^rn) 

[vi, Vm], where (f i, Vm) is a basis of 
We will use other two notation for them: 

<vo,...,Vm>-= [vi,...,Vm\ where vo + ...+Vm = 0, and 

[Vi : ... : Vm] := [V2 - Vi, V3 - V2, Vm - Vm-l, -Vm] 

Notice that if Vi, is a basis of and Vq + ... + v^ — 0, then omitting 
any vector oi Vq, ...,v^ we also get a basis. 

The relations are given by the double shuffle relations: for any 1 < k < 
m — 1 

s{vi,...,Vk\Vk+l,...,Vm) --^ ^ K(l), -■,^^a(m)] = (23) 

s{vi : ... : Vk\vk+i : ... : Vm) [va(i) ■ ■■■ ■ t'a(m)] = (24) 

,m— fc 

Theorem 4.1 T/ie double shuffle relations imply the following dihedral sym- 
metry relations: = [— ui, — u^], and 

< Vo, Vm > = < Vi, Vm, Vq >, < Vq, Vm >= (-1)"""^^ < Vm, ■■; Vq > 

Proof. Starting from the shuffle relation s{vi\v2 : ... : Vm)' 

= [f 1 : t"! + f2 : ... : Vi + ... + Vm] + ■■■ + [v2 ■.V2 + V3: ... : Vi + ... + Vm] 

we rewrite it as [v2, ...,Vm,Vo] + s{vi\v3, ...,Vm,Vo) - [v^, ...,Vm,Vo,Vi] = 0, 
getting the cyclic symmetry for the generators [vi, v^]- It is easy see that 

m 

^{-l)''s{vk : Vk-i : ... : Vi\vk+i : ... : v^) ^ 

k=0 



12 



which means that [vi : V2 : ... : fm-i : Vm] = (— 1)™^^^™ : Vm-i '■ ■■■ '■ V2 : 
v\\. A similar result is proved for the [vi,...,Vm\ generators. Using this we 
get 

-V2, -Vm\ = K + ... + Vm ■ ■■■ ■ Vm-1 + Vm ■ = 
. v^_^J^Vm ■■ ... : Vi+...+Vm] = {-l)'^'^\vm-l, -^Vi^Vo] = [vq, ...,Vm-l] 

So we proved the dihedral symmetry for the generators [vi, v^], and thus 
for the generators [vi : ... : Vm\- 

The generators of the group Mj^^-^ are the symbols 

+1) Vmi 

] (25) 

where m = ki + ... + ki, rrii := fci + ... + ki, (f 1, ...,Vm) is a basis of L^, each 
of the blocks [Ai] := [vm^^i, ...j^mi+i] satisfy the double shuffle relations, and 
the blocks [Aj] anticommute: 

... A [Ai] A [A+i] A ... = A [A+i] A [Ai] A ... 

2. The differential d. We define a differential d : M^^-^ — > Mj^^ by 

m— 1 

d : <Vi,...,Vm+i> I — > -Cjclem+i(^^[vi,...,Vk] A[Vk+l,...,Vm]^ 

k=l 

where Cycle^.^^ (/(^'i, ^m)) := /(^i' ^^i+m), the indices are mod- 

ulo m + 1. Then we extend d to the complex M*^-^ using the Leibniz rule: 

n 

d{[A^] A A ... A K]) ^(-l)iA] A ... A ^[A] A ...K] 

Theorem 4.2 The differential d is a well defined homomorphism of abelian 
groups. One has = 0. 

Remcirk. The modular complex is not the standard cochain complex of 
any graded Lie coalgebra. 

3. Modular complexes for GL2 and GL^. Here is explicit description 
of the modular complexes M'^-^ for m = 1,2, 3. 

1. m = 1. Then [v] = [—v], and M^\^ = Z. 
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2. m = 2. Then the modular complex is M^2) — ^ ^{2)- "^^^ group M^^) 
is generated by < ^0,^1,^2 > where fo + f 1 + 1'2 = and (vi, ^2) is a basis in 
L2. The differential is: 

9 :< vo, vi, V2> ^ — > -[vi] A [V2] - [V2] A [vq] - [vq] A [vi] (26) 

fi Af2 M-^ 



3. m = 3. The complex looks as follows: ML ML M'L. The 



differentials are 

d : < Vo,Vi,V2,V3 > I — > 

-[vi,V2\ A [Vs] - [V2, Vs] A [vo] - [V3, Vol A [vi] - [Vo, Vi] A [V2\ 

-[vo] A [vi, V2\ - [vi] A [v2, vs] - [v2\ A [^;3, ^;o] - [vs] A [^;o, 



d :[vi,V2]A[v3] I — y -(^bi]A['t;2] + ['y2]A[-'yi-'U2] + [-'yi-'y2]A['t;i]j A['y3] 

4. ModulEir complexes and modulEir cohomology. We define the 
modular complex MC*(r, V) of a subgroup F of GL^(Z) with coefficients in 
a right CL^-module V as follows: 

MC*(T,V):= y®rM(*„) 

Its cohomology are called the modular cohomology MH*{r,V) of F with 
coefficients in V. If E is the one element group, then MC*{E, Z) = M^^y 

The group GL^i'^) acts from the right on Z[F\GL^(Z)], and thus on 
Z[F\GL^(Z)] (8)^ V. It is easy to see (Shapiro's lemma) that one has 

MC*(F, V) = (Z[F\GL^(Z)] 0z l^) M^*^) (27) 

5. A map from the moduleir complex for Vi{N]m) with coef- 
ficients in 7i[ti, ...ftm] to the cochain complex of the dihedral Lie 
coalgebra of /in. One has 

Fi(iV;m)\GL„(Z) = {(«!,..., a^)| a^eZ/NZ, g.c.d.( Oil ) • • • ) QJm) 

iV) = l} 
(28) 

Indeed, the group GLra{Z) acts from the right on (Z/iVZ)™' and Fi(A^; m) 
is the stabilizer of the element (0, 0, 1). The GL^(Z)-orbit of this element 
is the right hand side of (28). 



14 



Consider the right GLm-module structure on tm] given hj ti- g : = 

Yl^=ii9~^)ij'^j- ^i^^ construct a canonical morphism of complexes 

/i(7V);^ : MC*(ri(7V;m),Z[ii,...,U) ^ '^^(^•■•('"^O depth 

where the left hand side is graded by (degree of a polynomial in ti) +m, and 
the right hand side by the weight. 

Let S'^lti, tm] be the abelian group of degree k polynomials mti,...,tm 
with integer coefficients. We will use (27). Let us define first maps 

1^1^^ : MC\ri{N;m),S"[h,...,tm]) 2^m,«,(M 

Choose a basis {vi, Vm) in Kn- Let cto + «i + ••• + ctm = 0. Set 

ni>0 

r^ao ^ai /^"^"iln . + . • + \ \ ^ //-"o ACKi /^Oim,\ j.ni — 1 j-rim — 1 

ISiV ) SN ) SAT I^J ■ f-l f-m/ ISAT ) SAT ) SAT }ni,...,nmn ■■■''m 

ni>0 

Lemma 4.3 The map //^ ^ (8) Q Z5 a surjective homomorphism . 

Proof. It is well defined thanks to the definitions of the modular complex 
and the dihedral Lie coalgebra. It is surjective because of the distribution 
relations. 

Define a map 

/x(iV)i^^ : MC\T,{N;m),Z[tu...,tm]) 
as follows. Choose a primitive A^-th root of unity Cat- Then 

ni>0 

ISAT ' Sat ' I*-" ■ ''l '"niJ'^---'^\^N^ Sat ' SAT I*-" ■ '"ni-i+l f-n; / 

where by definition /3j + q;„^_^+i + ... + ci;^^ = for i = 1, Z. 

Proof of theorem 1.2. By the very definitions the map fJ'{N)l, is a 
well defined morphism of complexes. It is surjective thanks to lemma 4.3. If 
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iV = 1 wc have the distribution relations only for I = —1, and they follow 
from the double shuffle relations by theorem 4.1. So the map ^{1)1, is an 
isomorphism. 

If iV is a prime and w = m > 1 there is one additional distribution 
relation, {1, l}i ... i = 5^a;J'=i{^i) ^m}i,...„i- ^^e shuffle relations 

i 

give X]o.g5^{3:o-(i), ■■■■,Xa-{m)}i,...,i — 0, which imply the distribution relation. 

5 The Voronoi complex 

1. Voronoi's cell decomposition of SLn{M.)/SOn- Let Q{Vm) be the 

space of quadratic forms in an m-dimensional vector space Vm over R. Denote 
by ViYm) (rcsp. ViYm)) the cone of positive definite (resp. non negative 
definite) quadratic forms in Vm- Then 

H„ := SLmm/SO{m) = V{Vm)/^\ 

and V{Vm)/^X is its compactification. For example HI2 is the hyperbohc 
plane. 

Any vector / G defines a degenerate non negatively definite quadratic 
form (p{f) := (f.x)^. Choose a lattice C V^*. Let GL{L„i) C GL{Vm) 
be the subgroup preserving the lattice L^- Take the convex hull C{Lm) 
of the vectors (p{l) in the cone ViVm) when I runs through all non zero 
primitive vectors of the lattice L^. It is of codimension 1 in QiVm) and has 
a structure of an infinite polyhedra. Its faces are certain convex polyhedras 
with vertices (/^(/i), (/?(/„), l; G Lm- Projecting it onto V{ym)/'^\ we get 
a GL(Lm)-invariant polyhedral decomposition of called Voronoi's cell 
decomposition. Set 

:={Ai-(^(/i) + ... + A„-v?(/„)}/M*, Ai>0, Ai + ... + A„=l 

The cells of the projection of C{L„i) are polyhedras (/^(/i, .... /„) for certain 
vectors /i, /„ G L„i. They satisfy the condition rk < /i, ...,/„>= m. 

The non zero vectors of the lattice Lm minimizing the values of a form 
F on T/^ on L^\0 are called the minimal vectors of F. A quadratic form 
F in V*n is called perfect if the number of minimal vectors of F is at least 
= rf.mQ(\/^). 

Let s be a codimension 1 face of C{Ljn)- Let h{s) be the codimension 1 
subspace in Q{Vm) parallel to the face s. 
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Voronoi's lemma. F G Q(Kn) is orthogonal to the subspace h{s) if and 
only if F is a perfect quadratic form. In this case {±li, ±/n} is the set of 
minimal vectors for F. 

Proof. One has {F,(p{l)) = F{1). Let {F,x) = c be the equation of 
the hyperplane h{s). Since C{Lm) is a convex hull it is located in just one 
of the subspaccs {F,x) < c or x) > c. Since {F,ip{l)) = F{1) could be 
arbitrary big, the domain {x\{F,x) < c} does not intersect C{Lm)- Further, 
(F, </?(/)) = c for any vertex ip{l) of the face so such Vs are minimal vectors 
for F. Since the face tp is of codimension 1, the number of its vertices is at 
least dimQiVm) ■ So the form F is perfect. The lemma is proved. 

Let f 1, ...,Vm+i vectors of such that + ... + Vm+i = and vi, Vm 
is a basis of L. Set 

:= Vi + f i+i + ... + Vj-i + Vj, 1 < J < m + 1, j - I (29) 

and indices are modulo m + 1. The configuration of vectors Vij in (29) is 
linearly equivalent to the configuration of the roots of the root system ^4^. 
See fig. 4 for the configuration of points in corresponding to the root 

system 

The convex hull of f{vij) is a Voronoi cell, called the cell of type A^, and 
the correseponding perfect form is the quadratic form of the root system 
with the the set of mimimal vectors given by the roots. 

Voronoi's theorem [V], [M]. Form = 2,3 any cell of top dimension 
in the Voronoi decomposition o/H^ is GLm{Lm)- equivalent to a cell of type 

2. The Voronoi complex. Let 

(y{m) f]\-(V(L ) d) — l/^""^ l/^™^ V^"^^ 

2 ^ 2 ^ 

be the complex of (infinite) chains with closed supports associated with the 
Voronoi decomposition of H^. We call it the Voronoi complex of the lattice 
L^. An isomorphism between lattices lifts to an isomorphism between the 
corresponding Voronoi complexes, justifying name the Voronoi complex for 
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6 Relating the modular and Voronoi com- 
plexes for GL2 and GL3 

The modular complex M'^-^ is a cohomological complex placed in degrees 
[l,m + 1]. Let us cook up out of him a homological complex sitting in 
degrees [2m, m] by setting mIT^ := MJ^^+^-V 

1. An isomorphism between the modular and Voronoi com- 
plexes for GL2. The Voronoi complex for GL2 looks as follows: V, := 
y{2) _d^ Y_^'^\ It is the chain complex of the classical modular triangulation 
of the hyperbolic plane, see the figure on page 2 

Define a map of G'L2(Z)-modules : Mi^^ — > vi^^ as follows. Let 
vi, V2 be a basis of L2, vi + V2 + V3 — 0. Set 



[vi, V2] I — > <^(f 1, V2, V3), [vi] A [^2] I — > (p{vi, V2) 



(2) 



Theorem 6.1 a) The map -0^^) is an isomorphism of complexes M, 

h) Let T he a subgroup o/GL2(Z). Then for any GL2-module V there are 
canonical isomorphisms i?M^2)(r, V") O Q = H^'^iV, V) ® Q. 

Proof, a) When (fi,f2) run through all basiscs of the lattice L2, the 
triangles ^{vi,V2.v-:j) where t'l + V2 + v^, = arc cells of type A2, and so 
by Voronoi's theorem produce all the 2-cells of Voronoi's complex for GL2. 
Since ■0^^^ commutes with the differentials, we obviously get an isomorphism 
of complexes. 

b) Voronoi's complex V, is a resolution of the trivial G'L2(Z)-module 
Z[2]. This resolution is free over a certain finite index subgroup F C GL2{'L). 

2. A quasiisomorphism between the modular and truncated 
Voronoi complexes for GL3. The Voronoi complex for GL3 looks as fol- 
lows: 

{Vj;'^ , d) := V^^ V^^ V^^ Vi'^ 
We will suppose that vi, ^2, vz is a basis in L3 and 

By Voronoi's theorem the G'L3(Z)-orbits of the 5-symplex 1, V2, v^, V4, V12, f 23) 
and its faces provide all cells of the Voronoi decomposition for GL^. 
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Define a map ^(3) . Mi^> — y V^/dV^^' as follows: 

[vi] A [V2\ A [vs] I — > lfi{vi,V2, Vs) 

[Vi, V2] A [Vs] I y ip{Vi, V2, -Vi - V2, V3), 

[Vl, V2, V3] I y ip{Vi, V2, Vs, V4, V12) - V^{Vl, V2, Vs, V4, V23) (30) 

Theorem 6.2 a) The map ip^^^ provides an injective morphism of complexes 
of GLs{Z) -modules M?^ vj^^/dV^. It is a quasiisomorphisms. 

b) Let r be a subgroup of GL^i^Z). Then for any GL^-module V there are 
canonical isomorphisms HMi^^^{T, 1/) Q = H'{r,V)^Q, i>l. 

Proof, b) => a). It is similar to the proof of theorem 6.1 b). 
a) Let us show that ip^^^ is a well defined morphism of complexes. The 
map ^^^^ sends the first shuffle relation to zero already in the group 

-0^^) : s{vi\v2,V3) = 

< Vl, V2, V3, V4> + < V2, Vl, Vs, V4> + < V2, V3, Vi, V4 > I > 

V{V1, V2, V3, V4, V12) - (p{vi, V2, V3, V4, V23) + (p{v2, Vl, V3, Vi, V12)- 
-(p{v2, Vl, V3, Va, V13) + (p{v2, V3, Vl, Vi, V23) - (Piv2, V3, Vi, V^, V13) = 

The second shuffle relation looks as follows: 

s{ui\u2 : lis) [ui '■ ^2 ■ U3] + [u2 : Ui : U3] + [u2 : U3 : Ui] = 

[U2 - Ui, U3 - U2, -Ms] + [Ul - U2, U3 - Ui, -U3] + - U2, Ui - U3, -Ui] 

Changing the variables Vi := U2 — Ui,V2 := U3 — U2, V3 := —U3 we get 

< Vl, V2, V3, Vi> + < -Vl, V12, V3, t'41 > + < V2, -V12, -V4, t'41 > 

The maps tjj^^^ sends it to the boundary of Voronoi's 5-simplex ip{vi, V2, V3, f4, V12, f2s): 

V{V1, V2, V3, Vi, V12) - ^p{Vi, V2, V3, V4, V23) + ^{Vi, V12, V3, V23, V2)- 

-(p{Vi, V12, V3, V23, V4) + ip{v2, V12, V4, V23, Vl) - ip{v2, V12, V4, V23, V3) = 

d(p{Vi,V2,V3,Vi,Vi2,V23) 
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The other components of the map ^'^^^ are obviously group homomorphisms. 
The map ip^^"^ respects the differentials, and it is clearly injective. It is an 
isomorphism in all the degrees except 3 and 4. One has 

T/(3) ^ 1/(3) 

Cokerii^^'^)^ A (31) 

Denote by {vi, V2, v^, V4} the set of all unordered 4-tuple of vectors {vi, V2, v^, V4) 
in L3 such that Vi + V2 + V3 + — and {vi, V2, V3) is a basis of L3. 

Proposition 6.3 One has canonical isomorphisms 

y(3) T.(3) 



/t transforms the differential in (31) to the identity map on Z[[{fi, f 2, f 3, ^4}]]. 
Therefore the complex Coker{ip^^^) is acyclic. 

Proof. The following observations about the Voronoi cell decomposition 
are easy to see from figure 4. 



Configuration 
of 6 vectors in the plane 
corresponding to 

the root system A ^ 




1) A 3-dimensional cell of Voronoi's decomposition is GL3(Z)-cquivalent 
to one of the following two: a 3-cell ^p{vi,V2, —Vi2,vs), called special 3- 
cell, or a 3-cell 93(^1,^2,^3,^4), called generic 3-cell. So generic 3-cells are 
parametrized by the set {vi,V2, V3, V4}. 

2) A 5-simplex containing generic 3-cell (fi{vi,V2,V3,V4) is determined by 
the dihedral order of the vectors ^i, ^'2, "^3, "^4- So a given generic 3-cell is 
contained in three 5-simplices. For the 3-cell (^(^i, ^2, 1^3, 1^4) these are 

V2, V3, V4, V12, V23), (P{V2, Vi, Vs, V4, V21, Vis), V{V2, V3, Vi, V4, V23, V31) 
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3) The elements (30) are in bijective correspondence with the pairs 
{generic 3-cell, a 5-cell containing it}. The right hand side of (30) is the 
sum of the 4-cells containing a given generic 3-cell and contained in a given 
5-cell. 

The first shuffle relation means that the sum of the elements of type (30) 
corresponding to 5-cclls containing a given generic 3-ccII is zero. 

4) A given 5-simplex has only three generic 3-cells. For the 5-simplex 
(fi{vi, V2, V3, f4, f 12, V23) they are 

The sum of the elements (30) corresponding to generic 3-cells of a given 
5-simplex is the second shuffle relation. It is the boundary of that 5-simplex. 

The observation 1) implies the second isomorphism in (32). The obser- 
vations 2) and 3) lead to the first isomorphism in (32). It is easy to check 
that the differential is the identity map. The proposition is proved. 

7 Applications to multiple ^-values 

1. Regularization and the map V^^miN) — > Zu,.m{N). The iterated 
integral /ni,...,n,„(ai '■ ■■■ : : 1) is divergent if and only if = 1,0^ = 
1. The power series Li„^_ „^(a;i,...,a;m) are divergent if and only if rim = 

Theorem 7.1 a) Let \xi\ < 1. Then both the power series 

Li„i,...,„i,i,...,i{xi, xi, 1-e, 1 - £) (33) 

and the power series -^ini,...,ni,i,...,i(3^i, 1, 1, 1 ~ corresponding to 

Ini,...,ni,i,...,i{ai : ... : ai : 1 : ... : 1 : 1 - e) (34) 

admit asymptotic expansions which are polynonials in log e. Their coefficients 
are explicitely computable sums of multiple polylogarithms. 

b) The constant terms of these expansions differ by lower depth multiple 
polylogarithms, and the other terms are of lower depth. In particular if xf — 
1 they define the same element RegLi„^_„^(a:i,...,a:m) G Z,^,{N). 

c) The map {xi, ...,Xm}ni,...,n„^ ^ RegLv_..._„^(xi, x^) provides a 
surjective linear map V^^jniN) — > Z^^^(A^). 
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Proof. Direct integration gives us 

A .(l:...:l:l-.)=/ J??^ = (zlSifT 

Jo<ti<...<tm<l-e 1 ^1 1 ITT'- 

Computing [z^j^yQ k > using then induction in m — Z we get 

( logs')™' 

j = Lii^...^i(l— £,..., l—£) +^ (lower depth multiple C's) (logs)* 

777-. 

0<i<m 

Assume ni ^ 1 or xi ^ 1. Applying the power series product formula to 

Lini,...,ni{xi, Xi) ■ Lii,...,i(l - £, I - s) 

and then to 

Lini,...,ni{Xl, ...,Xl) ■ Lii,...,i(l, 1, 1 - S), 

and using the induction on m — we get parts a) and b) of the theorem. 

c) The power series (resp. the iterated integral) product formulas clearly 
hold for the asymptotic expansions (33) (resp. (34)). So the shuffle relations 
are valid. The distribution relations for / > hold for (33). The distribution 
relations for / = — 1 follows from the shuffle relations and theorem 4.1. 

Corolleiry 7.2 dimZ(l)^„_^ = ifw + m is odd. 

Proof. Indeed, (21) imphes that dim'D(l)u,^m = if w + m is odd. 

2. Proof of theorem 1.3. It follows from theorems 1.2, 6.1 and 7.1. 

3. Proof of theorem 1.4. If w > 2 then H^{GL2{Z), S'"-^V2) = 0, and 

Y,dimH\GL2{Z),S--'V2)-r = _ ^^^^^ _ - 1 (35) 

So by (10) the generating function for the Euler characteristic of the complex 
T>, 2 — > A^D.^i is given by (35). Using formula (12) we get the result. 

Proof of theorem 1.5. Since S'"'"^V3 for to > 3 is not a self dual GL3- 
module, the kernel of the restriction of H'^IGL^CE), S^^^Vs) to the boundary 
of the Borel-Serre bordification vanishes by a theorem of Borel [BW]. Com- 
puting the boundary contribution to the cohomology we get 

W{GLs{Z), 5-V3) = I ffi^^^^GL^iZ), 5--V3) 1 = 3^ ^^^^ 
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Combining formulas (11) and (36) wc get the cohomology of the complex 
V,^s — > V,^2 ®T^,,i — > A^D.^i. Using theorems 1.4 and 7.1, formula (12), 
and the Euler characteristic argument, we obtain the theorem. 
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